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Method of setting a system time clock at the start of an MPEG^equatice^ 



The invention relates to a method according to the preamble of claim 1. The 
method further relates to a recording apparatus according to the preamble of claim 7 and 
a reproducing apparatus according to the preamble of claim 8. 

5 Digital information signals representing a real time stream of A/V information, 

such as an MPEG encoded Transport Stream, comprise time base information of the 
transmitting site. In case of an MPEG encoded Transport Stream the time base information is 
IS specified by Program Clock Reference (PCR) signals, transmitted regularly within a 

Transport Packet (TP). This time base information is used to lock a local clock at a receiving 
= '" 10 site to the clock at the transmitting site. However, this time base information is not sent with 
J" every Transport Packet (TP). This has a consequence that at start-up a local clock may not 
1 ; yet be locked by this time base information. This means that it is not known, with respect to 
O Transport Packets (TP) arriving before locking, at which instant these Transport Packets (TP) 
= " have to be decoded (in case of Access Units (AU) with a Decoding Time Stamp (DTS)) or to 
; 1 5 be presented (in case of Access Units (AU) with a Presentation Time Stamp PTS)). 
; Further, in case discontinuities occur in a real time stream due to 

concatenation of different streams of different programs with a mutually different time base 
after for instance editing, the correct timing after such a discontinuity should be restored 
when starting processing the Transport Packets of a second sequence. However, the Packet 
20 Arrival Time (PAT) timestamp counter will be discontinuous after such a discontinuity. 



In consequence, amongst other things, it is an object of the invention to 
obviate the above-mentioned disadvantages. According to one of its aspects a method 
25 according to the invention is characterized by the characterizing part of claim 1 , a recording 
apparatus by the characterizing part of claim 7 and a reproducing apparatus by the 
characterizing part of claim 8. 

Calculating the value of System Time Clock of the first information signal 
packet improves the playback performance and simplifies processing during playback. 
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These and further aspects and advantages of the invention will be discussed in 
more detail hereinafter with reference to the disclosure of preferred embodiments, and in 
particular with reference to the appended Figures that show: 

Fig. 1 schematically a sequence of a stream of MPEG Transport Packets 
5 during start-up; 

Fig. 2 a discontinuity between two sequences of a stream of MPEG Transport 

Packets; 

Fig. 3 time stamp generator means in a recording/reproducing apparatus 
during recording according to the invention; 
10 Fig. 4 an example of recording Transport Packets at start-up of a sequence 

according to the invention; 

Fig. 5 time stamp generator means in a recording/reproducing apparatus 
3 during playback according to the invention, 

'fi Fig. 6 an example of recording Transport Packets during a discontinuity; 

01 15 Fig. 7 shows a recording apparatus employing the time stamp generator means 

fri of Fig. 3, 

^ Fig. 8 shows a reproducing apparatus employing the time stamp generator 

C3 means of Fig. 5, 

JSJ Fig. 9 illustrates an advantageous embodiment of the invention for reading 

s ^20 data from a stream of encoded data for trickplay, 

y f Fig. 10 illustrates a random access in a stream of MPEG 2 Transport Stream 

data after a PID change, and 

Fig. 1 1 illustrates trickplay of a stream of MPEG 2 Transport stream data after 
a PAT/PMT change. 



Fig. 1 illustrates a sequence of MPEG Transport Packets (TS packet). The 
sequence starts with a first TS packet 1. The TS packets 2 constitute an encoded Access Unit 
3 to be presented as a decoded Presentation Unit 4 at a time specified by a corresponding 
30 Presentation Time Stamp (PTS). This Access Unit 3 is received before a local System Time 
Clock at a receiving site, such as a 27 MHz PLL, is locked to the time base information 
comprised in the stream. This Program Clock Reference (PCR) is first received with the TP 
packet 5. Therefore it is not known when the Access Unit 4 should be presented as the 
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Presentation Time Stamp (PTS) points to time interval before the arrival of the first Program 
Clock Reference (PCR). 

Fig. 2 illustrates a discontinuity in a stream of MPEG Transport Packets (TS 
packets). A first sequence 6 of TS packets is followed by a second sequence 7 of TS packets. 
5 Each sequence having it own time base information or Program Clock Reference (PCR). This 
situation might occur after editing of a stream. The Packet Arrival Time counter is therefore 
discontinuous. The last Access Unit (AU) constituted by the TS packets 8 of the first 
sequence is presented as a Presentation Unit 9 seamlessly with other Presentation Units 10, 
1 1 and 12 from the second sequence. However, the first TS packet with Program Clock 

10 Reference (PCR) of the second sequences 7 arrives with TS packet 1 3 while the TS packet 14 
to be presented is received prior. Therefore, the local System Time Clock is not yet locked to 
the PCR of the second sequence. 

Fig. 3 illustrates time stamp generator means 15 in a recording/reproducing 
apparatus according to a first embodiment of the invention. A 27 MHz Voltage Controlled 

L 5 Oscillator 1 6 controls the System Time Counter (STC) 1 7, which is set to an arbitrary value 
during start-up and counts in an MPEG way (like PCR, PTS, DTS) As soon as the first 
Program Clock Reference (PCR) information arrives, the System Time Counter (STC) 17 is 
set to the value of this Program Clock Reference (PCR). Further locking is achieved by a 
phase detector that compares the received Program Clock Reference (PCR) information with 
" 20 the System Time Counter (STC) value. The phase difference is used, via a Low Pass Filter 
(LPF) 19, to the Voltage Controlled Oscillator (VCO) 16, constituting a Phase Locked Loop 
(PLL). The System Time Clock is used to control a binary Application Packet Arrival Time 
(APAT) counter 20 for generating corresponding APAT time stamps. 

During start-up the APAT counter 20 starts at an arbitrary value. APAT time 

25 stamps are appended to every received TS packet. The time stamps represent the arrival time 
of the TS packets. The APAT[start] time stamp of the first TS packet of a sequence and also 
the APAT[PCR] timestamp of the TS packet which contains the Program Clock Reference 
(PCR) is stored temporarily in memory means. The number of 27 MHz cycles between the 
two time stamps is calculated by subtracting APATfstart] from APAT[PCR]. With the 

30 difference the start of the System Time Counter (STC-start) is calculated by subtracting this 
difference from the first received PCR-value. STC-start is the value the STC-counter 17 
would have if it were locked from the beginning. STC-start is preferably stored as segment 
attribute when storing the MPEG stream on a recording medium, such as a disc. 
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! Fig. 4 shows an example of playback of Transport Packets at start-up of a 

sequence according to the invention. Shown are irregular received TS packets 21 , the arrival 
time of the TS packets 21 given by the APAT time stamp. The timing between the TS 
packets 21 should be kept constant on a digital interface during playback. The Start Segment 
5 22 does not need to start with a Program Clock Reference (PCR), this information is received 
later with TS packet 23. The repetition frequency of the Program Clock Reference (PCR) 
information could be 100 ms with a recommendation of 40 ms. The received TS packets 21 
are temporarily stored in smoothing buffer 24. This causes a start-up delay until the 
Presentation Unit (PU) 25 given by the Access Unit (AU) 26 comprising corresponding TS 
10 packets 21, is presented. It is noted that this delay is needed if the APAT timing of the stream 
is to be kept. 

From the content of a smoothing buffer 24 the original timing can be 
3 reconstructed during playback, which is shown with reference to Fig. 5. Fig. 5 shows time 
; f: ; stamp generator means for generating the correct timing of a recorded stream of TS packets 
O'U 5 recorded in accordance with the invention, as illustrated with reference to Fig. 4. The 
m disclosed embodiment has a great similarity with the embodiment disclosed in Fig. 3, 
u 1 reference numeral are therefore identical. The difference being the ability of setting the 
O System Time Clock (STC)-counter 17 and the Application Packet Arrival Time (APAT) 
fl counter 20. Immediately after starting, the System Time Counter (STC) 1 7 is set with the 
20 STC-start value, which has been stored in the segment attribute for instance, as discussed 
p previously. From this moment the System Time Counter (STC) 1 7 is locked to the Program 
Clock Reference (PCR). The Application Packet Arrival Counter (APAT) 20 is set with the 
Application Packet Arrival Time (APAT) time stamp from the first TS packet. TS packets are 
retrieved from the smoothing buffer 24 at the time which is indicated by the Application 
25 Packet Arrival Time (APAT) time stamp. It is noted that for an internal decoder it is not 

needed but on the interface the stream should start with an inserted Program Clock Reference 
(PCR) packet to replace the STC-start. 

Fig. 6 shows an example of recording Transport Packets during a 
discontinuity. The Application Packet Arrival Timestamps (APAT) of the first sequence 27 
30 and the second sequence 28 are discontinuous at the connection point. The offset between 
both counters should be calculated. Then the correct timing can be reconstructed in a 
smoothing buffer. Shown is an Access Unit (AU) 32, constituting the last segment to be 
presented as Presentation Unit 29, from the first sequence 27. A subsequent Presentation Unit 
(PU) 30, corresponding to the first Access Unit (AU) 33 of the second sequence 28 follows. 
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The Presentation Unit (PU) 29 comprises a Presentation Time Stamp PTS- 1 e with reference 
to a first local System Time Counter STC-1. The Presentation Unit (PU) 30 comprises a 
Presentation Time Stamp PTS-2b with reference to a second local System Time Counter 
STC-2. It is assumed that the connection point is of the C-type, implying that by definition 
5 there are no buffer problems after the discontinuity, there is no overlap in AP AT time stamps 
from a first and second segment and the presentation units 29 and 30 are presented 
seamlessly. 

From the fact that the presentation is seamless, it is known when on the local 
time base STC- 1 , the first presentation unit 30 of the second segment should be presented : 
10 PTS-le+T. From the first presentation unit 30 of the second segment it is known when this 
presentation unit should be presented on the local time base STC-2 : PTS-2b. The number of 
clock cycles between the arrival time of the first TS packet and the presentation time is 
known : PTS-2b - STC-start(2). So it can be calculated at what moment in the local time base 
fi STC-1 the local time base STC-2 should set to STC-start(2). 

"15 It is remarked that an overlap is needed for STC-1 and STC-2 in a decoder 

f ! * (about 1 second) 

y » Fig. 7 shows a recording apparatus with an input terminal 34 and receiving 

O means 35 for recording received information signals representing Transport Packets. A 
f« packet detector 36 detects the arrival of the received Transport Packets and the embedded 
"„/20 Program Clock Reference (PCR) signals. A Time Stamp Generator 1 5, as disclosed with 
U reference to Fig. 3, as locked with its local System Time Counter to the Program Clock 

Reference (PCR) signals. At start-up the Time Stamp Generator 15 is set to an arbitrary value 
for setting the local System Time Counter as disclosed with reference to Fig.3. The generated 
Time Stamps, together with the System Time Counter start value (STC-start), is combined 
25 with the received Transport Packets in a combining unit 38. The combined signals are 
channel encoded with channel encoding means 39 and recorded on a record carrier 40 by 
writing means 41 . The record carrier may be of the disc like type in which case it is 
rotationally driven by rotating means 42 while a recording writing beam is displaced in a 
radial direction by translating means 43. The record carrier 40 may be of the optical type, 
30 such as a recordable CD, DVD. In this case the writing means 41 generates a laser beam for 
writing and comprises suitable focussing means. In another embodiment the record carrier 40 
may be of the magnetic type, such a magnetic disc. 

Fig. 8 shows a reproducing apparatus adapted to scan a recording medium 40, 
recorded in accordance with the method of the invention, with a reading beam with suitable 
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reading means 44. In case if the record carrier 40 is of the optical type, such as a CD, DVD, 
the reading means comprises a laser beam and corresponding focussing means to scan the 
record carrier 40. The detected signal is channel decoded by channel decoding means 45. The 
decoded Transport Packets with Time Stamps are supplied to demultiplexing means 46 for 
5 separating the Time Stamps from the Transport Packets. The Time Stamp are supplied to 
comparator means 38. The generated Time Stamp value generated by the Time Stamp 
generating means 37, such a disclosed with reference to Fig. 5, is also supplied to this 
comparator means 8. A recorded System Time Clock start value (STC-start) is submitted to 
the Time Stamp generating means 37, for locking the Time Stamp Counter to this value 
1 0 whenever necessary, in accordance with the method according to the invention. The 
generated Time Stamp value is compared with the recorded and extracted Time Stamp 
values. When both coincide, the corresponding Transport Packet stored in buffer memory 47 

° is submitted to outputting means 48, for generating a real time stream of Transport Packets at 

fi output terminal 49. 

f 1 1 5 As mentioned before, the Transport Packets may comprise real time A/V 

m information. A combined recording and reproducing device, such as described with reference 

^ to Fig. 7, respectively Fig. 8, may be used as a disk based video recorder. For user 

h convenience it may be allowed to a user to set marks on key points within the recorded A/V 

K program in order to indicate key scenes, commercial ends and so on. These key points are 

20 typically chosen to be video entry points, such as I-frames in MPEG2. However, to allow the 
u playback device to decode the video at these points, additional information is needed. 

It is remarked that a complete description of the MPEG2 format can be found 
in the corresponding international standards ISO/IEC 13818. I-frames are intra encoded 
frames frames that can be decoded independently from each other, this in contrast to P- 
25 frames that are predictive encoded and need a previous P- or I-frame. Further B-frames or bi- 
directional frames can be distinguished that need a preceeding and succeeding I- or P-frame 
to encode. 

An advantageous embodiment is obtained by storing additional information 
with the mark point to allow decoding at the mark point. If this is not done, it may take some 
30 time (1-2 seconds) before correct decoding begins and this part of the video will not be 
displayed correctly. 

For an MPEG2 Transport Stream, the mark point should store the following 
information : the Program Clock Reference (PCR) at the entry point, the Presentation Time 
Stamp (PTS) of the I-frame, the Decoding Time Stamp (DTS) of the I-frame and the Packet 
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Identification (PID) mapping for the stream. This information allows a decoder to start 
decoding correctly from the mark point. 

To perform trickplay, that is reproducing video with a speed different from the 
normal playback speed, on a digital video stream of the MPEG2 type as described above, 
5 requires extracting and decoding only parts of the video stream and discarding the rest. In 
many cases, such as for example with DVD, pointers are provided to both the start of the 
required data and to the end of the required data without parsing the stream. An advantageous 
method and embodiment will be discussed in case where the end of the required data is not 
stored, necessitating a reproducing device to parse the stream to find out which parts should 
10 be discarded. 

If a reproducing device does not know where the end of the trickplay 
information is in the stream, then a simple approach is to read all the stream data from the 
35 start point to the next start point. This increases the amount of device memory required to 
fi perform trickplay and increases the performance requirements of a record carrier. The 
" . 15 advantageous method and embodiment disclosed hereinafter provides a way to reduce the 
m amount of data that needs to be read from the record carrier and to be stored in a device 
y 1 memory. 

Q Two types of trickplay are considered. The first is one where only I-frames are 

% read from the stream and the second one where I-frames and some P-frames are read. It is 
^1 20 assumed that the location of the start of the I-frames are stored but not the end and not any P- 
k& frame points. 

The basic insight underlying the adavantageous embodiment and method, is 
that instead of reading a complete Group of Pictures (GOP) to get the I-frame, only a fraction 
of the GOP is read, based on an estimate for the size of the I-frame. A Groups of Pictures 
25 (GOP) is defined in the MPEG2 format (ISO/IEC 1 38 1 8) and comprised at least one I-frame 
and one or more P- or B-frames. For example, in a section of a DVD disc, the average I- 
frame size may be 28 sectors and the average GOP size may be 199 sectors. This leads to 
choose to read out one quarter (50 sectors) of the GOP to get the I-frame. This is almost 
twice the average so it could be enough in the worst case. The estimate used should be based 
30 on measurements of broadcast streams and may differ for HDTV streams and SD streams. 

The same approach works for trickplay using P-frames as well as I-frames. In 
this case the percentage of the GOP to read will be larger. 

From the Characteristic Point Information for trickplay, such as for example 
disclosed in the International Patent Application with Application Number EP99/08285 
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(PHN 1 7 1 6 1 ), the Presentation Time Stamp (PTS) of the I-frame and the next I-frame are 
known. This enables the calculation the number of frames in a GOP. This may be 
advantageously used to modify the general estimate for each specific GOP structure. 

With this approach it may occur in some cases that the complete I-frame 
5 cannot be read. If this happens occasionally, it is no problem. It just means that the trickplay 
refresh rate will be reduced. 

If reading a stream with I-frames that are consistently bigger than estimated, 
will result in bad looking trickplay performance. To avoid this the algorithm is made 
adaptive. For example, if it found that two I-frames within a given time period are bigger 
10 than estimated, the percentage of the GOP read is increased. If this continues to happen, the 
percentage of GOP read is increased again. This algorithm should converge very quickly on a 
value that is big enough. It is also possible to adaptively reduce the amount of data being 
Ji read. This may be particular useful if P-frames are used for trickplay in a stream without B- 
T'\ frames. 

Ql 1 5 Particular encoders and hence particular streams tend to be very regular in the 

fii relative size of the pictures they use. Also encoders normally stick to a fixed GOP size. 

Therefore, this adaptive approach should be very effective in practice. Using the Presentation 
C;l Time Stamp (PTS) time in the Characteristic Point Information (CPI) to calculate the number 
S of pictures in the GOP ensures that this method will also work for irregular GOP structures, 
y 20 Alternatively, the stream could be parsed during record for I-end and the 

p percentage of the GOP to be read on trickplay could be stored to get the I-frame. This value 
could used as the worst case size or as a value big enough to ensure getting the complete I- 
frame in 95 % or 99 % of the cases. 

This method will work equally well for multiple video streams in a single 
25 program. In this case the percentage of the GOP to be read will be the same but actual 
amount will be larger. 

Fig. 9 shows an example of a stream 53 of encoded MPEG2 data, the arrows 
50 indicating the entry points stored in the Characteristic Point Information (CPI). Without 
knowing the I-end points, a reproducing device according to the invention does not need to 
30 read until the next entry points 50 during trickplay. Note that the amount 5 1 of data read 
depends on the amount of data in the GOP. 

Next an advantageous embodiment will be discussed to handle Packet 
Identification (PID) changes in a recording device when receiving a stream of Information 
Signal Packets such as MPEG 2 Transport Streams. This may occur for instance with digital 
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TV broadcasts based on MPEG 2 Transport Streams. Packet Identifiers (PIDs) or used to 
identify different streams with a multiplex of streams. For example, there may be a PID for 
video, a PID for audio, a PID for timing information and a PID for teletext information. In 
the case of a broadcast where there are multiple video streams or audio streams within a 
5 single program, there will be a PID for each video stream and for each audio stream. During 
a digital TV broadcast the PIDs may change with either new PIDs replacing the old PIDs or a 
change in the correspondence between PIDs and streams. A change in the PID mapping is 
signaled by Program Association Table (PAT) and Program Map Table (PMT) in the MPEG 
Transport Stream. Therefore, if the digital TV broadcast is processed as a stream, the 
10 decoding device will know when the PIDs change and will know the new PID mapping. 

It is remarked that according to the MPEG 2 standard, a Program Association 
Tabel (PAT) maps program identities to their program transport streams. The PAT indicates 
the PID of the bitstream containing the Program Map Table (PMT) for a program. 

A problem is that when a digital TV signal is recorded, it will not always be 
: 1 5 played back completely from start to finish. The playback device may jump within a stream 
: " (random access) or it may select only parts of a stream for decoding (trickplay). Therefore, 
t the playback device may not know that the PID mapping has changed before it starts to 

f decode the stream. For example, during trickplay the audio is normally filtered out of the 

stream. If the correct PID mapping is not known then it will not be possible to filter the audio 
20 and in some cases it could result in the video being filtered instead (if the audio and video 
PIDs are switched). Also a recording device may introduce additional PID changes due to 
editing. 

The method and embodiment according to the invention comprising storing 
meta-data about a recording to record the points where the PIDs change. Also the new PID 
25 mapping will be stored. For each PID change at least the following information should be 
stored : 

1) the time within the stream where the PIDs change, 

2) the location within the stream where the PIDs change, for example by referring to the 
Transport Stream (TS) packet where the new PIDs are used, 

30 3) the Program Number, 

4) the Program Clock Reference (PCR) PID, 

5) the Video PIDs, 

6) the Audio PIDs. 
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In the case of multiple video streams or multiple audio stream, the 
correspondence between the streams should be stored. For example, this can be made 
implicit. The order of the streams in the structure defines their correspondence. 

Fig. 10 illustrates the case of random access in an audio or video stream 54, 
5 such as an MPEG 2 Transport Stream, after a PID change 55. When the playback device 

jumps to an entry point 56 in the stream it needs to know the PID mapping to begin decoding 
and presenting the data. The PAT/PMT tables that define the PID mapping are repeated 
within the stream but they will not in general be present just before an entry point. By 
looking up the meta data that records the PID changes, the playback device can see what the 
10 correct PIDs are for this part of the program and so multiplex and decode the stream 
correctly. In the case of multiple video streams or multiple audio streams, the playback 
device can ensure that it presents the video stream that correctly corresponds to the previous 
% displayed one if applicable. If the stream is being sent over a digital interface then the 
fS playback device can use the meta data to insert a new PAT and PMT table to indicate the new 
0115 PID mapping. 

Fig. 1 1 illustrates trick play of an audio or video stream 57 after a PAT/PMT 
Ul table change 58. The trick play data to be reproduced is indicated with portions 59. The meta 
data defining the PID mapping allows the playback device to filter out non- video streams and 
fl ensure that the trickplay uses the correct video stream in the case of mutiple video streams. If 

20 the trickplay stream is being sent over an interface, then the video PID can be remapped 
T'l during playback, then when normal play is resumed, the playback device can insert a new 
PAT and PMT to indicate the new PID mapping. 

Although the invention has been described with reference to preferred 
embodiments thereof, it is to be understood that these are not limitative examples. Thus, 
25 various modifications thereof may become apparent to those skilled in the art, without 

departing from the scope of the invention, as defined by the claims. The invention may be 
implemented by means of both hardware and software, and that several "means" may be 
represented by the same item of hardware. Further, the invention lies in each and every novel 
feature or combination of features. It is also remarked that the word "comprising" does not 
30 exclude the presence of other elements or steps than those listed in a claim. Any reference 
signs do not limit the scope of the claims. 



